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Abstract —We study the achievable rates by a single user in 
multibeam satellite scenarios. We show alternatives to the con¬ 
ventional symbol-by-symbol detection applied at user terminals. 
Single user detection is known to suffer from strong degradation 
when the terminal is located near the edge of the coverage 
area, and when aggressive frequency reuse is adopted. For this 
reason, we consider multiuser detection, and take into account 
the strongest interfering signal. Moreover, we analyze a different 
transmission strategy, where the signals from two adjacent 
beams jointly serve two users in a time division multiplexing 
fashion. We describe an information-theoretic framework to 
compare different transmission/detection strategies by computing 
the information rate of the user in the reference beam. 

I. Introduction 

The recent years have witnessed the explosion of satellite 
services and applications, and the related growing demand for 
high data rates. Next-generation satellite systems need new 
technologies to improve their spectral efficiency, in order to 
sustain the information revolution of modern societies. The 
grand challenge is to satisfy this demand by living with 
the scarcity of the frequency spectrum. Resource sharing is 
probably the only option, and can be implemented by adopting 
a multibeam system architecture which allows to reuse the 
available bandwidth in many beams. The interference caused 
by resource sharing is typically considered undesirable, but 
a way to dramatically improve the spectral efficiency is to 
exploit this interference, by using interference management 
techniques at the receiver. 

In this paper, we consider the forward link of a multibeam 
satellite system, where an aggressive frequency reuse is ap¬ 
plied. Under these conditions, the conventional single user 
detector (SUD) suffers from a severe performance degradation 
when the terminal is located near the edge of the coverage area, 
due to the high co-channel interference. On the other hand, 
the application of a decentralized multiuser detector (MUD) 
at the terminal which is able to cope with the interference can 
guarantee the required performance. 

The literature on multiuser detection is wide, and in the area 
of satellite communications essentially focuses on the adjacent 
channel interference mitigation for the return link 0-@, and 
includes centralized techniques to be applied at the gateway. 
Less effort has been devoted to the forward link. 

Recently, we investigated in 0 the benefits that can be 
achieved, in terms of spectral efficiency, when high frequency 
reuse is applied in a DVB-S2 0 system, and multiuser 
detection is adopted at the terminal to manage the presence of 
strong co-channel interference. The superiority of the MUD 


has been demonstrated through error rate simulations. In |6], 
the authors study the applicability of a low complexity MUD 
based on soft interference cancellation. The advantage of the 
proposed detector is shown in terms of frame error rate. 

In this paper, we generalize the analysis of (4j by supplying 
an information-theoretic framework which allows us to evalu¬ 
ate the performance in terms of information rate (IR), without 
the need of lengthy error rate simulations and hence strongly 
simplifying the comparison of various scenarios. Furthermore, 
we consider also a different transmission strategy, where the 
two signals intended for the two beams cooperate to serve the 
two users (one in the first beam and the other in the second 
one) in a time division multiplexing fashion. In other words, 
instead of serving simultaneously the two users in the adjacent 
beams, the users are served consecutively in an exclusive 
fashion. 

The conclusive picture is complex, since our results show 
that a transmission/detection strategy which is universally 
superior to the others does not exist, but the performance 
depends on several factors, such as the signal-to-noise ratio 
(SNR), the users’ power profile, and the rate of the strongest 
interferes This fact outlines the importance of the proposed 
analysis framework, which can avoid to resort to computa¬ 
tionally intensive simulations. 

In the following. Section [IT] presents the system model and 
describes the two considered scenarios and related detection 
strategies. The information-theoretic analysis is treated in 
Sections III and IV and gives us the necessary means for 
the computation of the information rate for the reference 
beam. Section [V] presents the results of our study, whereas 
conclusions are drawn in Section m 


II. System Model 

We focus on the forward link of a satellite communication 
system. Figure [l] depicts a schematic view of the baseband 
model we are considering. Signals Sj(£), i = 1 are 

K signals transmitted by a multibeam satellite in the same 
frequency band. The satellite is thus composed of K transmit¬ 
ters (i.e. transponders) and serves K users on the ground. The 
nonlinear effects related to the high power amplifiers which 
compose the transponders are neglected since a multibeam 
satellite generally works in a multiple carriers per transponder 
modality, and hence the operational point of its amplifiers is 
far from saturation. We consider the case where the users 
experience a high level of co-channel interference, since we 
assume that they are located close to the edge of the coverage 





Figure 1. Block diagram of the considered system. 


area of a beam and that an aggressive frequency reuse is 
applied. 

The signal received by a generic user can be expressed as 

K 

r(t) =^ 7 i s l (f) + w(f), (1) 

i=l 

where 7 , are proper complex gains, assumed known at the 
receivers, and w(t) is the thermal noise. Without loss of 
generality, we assume that “User 1” is the reference user and 
that 7 i > 7 j_|_i. We will evaluate the ultimate performance 
limit of the reference user when the other users adopt fixed 
rates. We will consider the following two scenarios, that imply 
different transmission and detection strategies. 

Scenario 1. Signal Si(t) is intended for user i, and we are 
interested in the evaluation of the performance for “User 1”, 
whose information is carried by the signal with i= 1. For this 
scenario, we evaluate the IR, or equivalently the achievable 
spectral efficiency, when “User 1” employs different detectors. 
In particular, we consider the case when “User 1” employs: 

• A SUD. In this case, all interfering signals i = 

2,..., K are considered as if they were additional thermal 
noise. 

• A MUD for the useful signal and one interferer. In this 
case, the receiver is designed to detect the useful signal 
and the most powerful interfering signal (that with i=2 in 
our model) whereas all the remaining signals are consid¬ 
ered as if they were additional thermal noise. Data related 
to the interfering user are discarded after detection. This 
case will be called MUDx2 in the following. 

Our analysis can be easily extended to the case of a MUD 
designed for more than two users. On the other hand, given 
the actual users’ power profile, it has been shown in |4| that 
the MUD x 2 offers the best tradeoff between complexity and 
performance. 

Scenario 2. A different strategy is adopted in this case. With¬ 
out loss of generality, we will consider detection of signals 
Si(£) and s 2 (f) and users 1 and 2 only. As in scenario 1, the 
remaining signals are considered as additional thermal noise. 
Instead of simultaneously transmitting signal si(f) to “User 1” 
and signal s 2 (f) to “User 2”, as in the previous scenario, we 
here serve “User 1” first by employing both signals si(f) and 
s 2 (f) for a fraction a (0 < a < 1) of the total time, and then 
“User 2” by employing both signals Si(t) and s 2 (f) for the 
remaining fraction 1 — a of the total time. The fraction a can 


be chosen in order to maximize the sum-rate or simply by 
taking into account the different data rate needs of the users. 

Signals Si(f) and s 2 (f) are independent (although carrying 
information for the same user) and one of them is properly 
phase-shifted with respect to the other one in order to maxi¬ 
mize the IRQ The value of this phase shift can be found by 
computing the IR for a fixed value of the phase shift and then 
looking for the value providing the maximum value of the 
IR. A proper discretization of the phase must be used. The 
receiver must jointly detect both signals and its complexity 
is comparable to that of the MUDx2 described for the first 
scenario. 

III. Information-theoretic Analysis for 
Scenario 1 

We first consider multiuser detection and describe how to 
compute the IR related to “User 1” assuming the MUDx2 
receiver. The same technique can be used to compute the IR 
related to “User 2” and straightforwardly extends to the case 
of MUD for more than two users. The channel model assumed 
by the receiver is 

y = Xi+ 7 x 2 + w, (2) 

where a 7 is the MW-ary complex-valued symbol sent over 
the ith beam and w collects the thermal noise, with power N, 
and the remaining interferes that the receiver is not able to 
cope with. Symbols x± and x 2 are mutually independent and 
distributed according to their probability mass function P(xi). 
They are also properly normalized such that E{|a7| 2 } = P, 
where P is the transmitted power per user. Parameter 7 is 
complex-valued and models the power unbalance and the 
phase shift between the two signals. Random variable w is 
assumed complex and Gaussian. We point out that this is an 
approximation exploited only by the receiver, while in the 
actual channel the interference is clearly generated as in <|TJ. 
The MUD x 2 detector has a computational complexity which 
is proportional to the product [7]. 

We are interested here in the computation of the maximum 
achievable rate Pi for “User 1” when “User 2” adopts a fixed 
rate P 2 , and the MUDx2 is employed. Rates are defined as 
Pi = rWlog 2 (MW), where r W is the rate of the adopted 
binary code. The rates of the other K — 2 interferes do not 
condition our results since at the receiver they are treated just 
as noise. This problem is quite different with respect to the 
case of the Multiple Access Channel (MAC) discussed in © 
where both rates (Pi,P 2 ) are jointly selected, while here the 
rate P 2 is fixed and data of “User 2” can be discarded after 
detection. 

The IR for “User 1” in the considered scenario is given 
by Theorem [T] whose proof is based on the following two 
lemmas. 

'We are assuming that all transmitted signals are modulated by using the 
same frequency. 












Figure 2. Example of MAC capacity region. 



Lemma 1. For a fixed rate R 2 , the rate 

i l{xi\y\x 2 ) if R 2 <I(x 2 ;y) 

I(x\,x 2 \y) - R 2 if I(x 2 ;y) < R 2 < I(x 2 -,y\xi) 
0 if R 2 > I(x 2 ;y\xi) 

is achievable by “User 1” and is not a continuous function 
of P/N. Namely, a cut-off SNR C exists such that Ia = 0 
for P/N < SNR C and Ia > 0 for P/N > SNR C with a 
discontinuity. 

Proof: In (8|, it is shown that the achievable region for 
the MAC is given by the region of points (Ri,R 2 ) such that 

Ri < I(xi; y\x 2 ) = /i (3) 

R 2 < I(x 2 -,y\x 1 ) = I 2 (4) 

Ri+R 2 < I(x 1 ,x 2 -,y) = Ij. (5) 

An example of such a region is shown in Figure [2] If f? 2 is 
constrained to a given value, we derive from ([3]) and (|5]» that 

Ri < min{I(x 1 -,y\x 2 ),I(xi,x 2 ;y) - R 2 } 

when R 2 < I{x 2 \y\xi). The first term is lower when 

R 2 < I(xi,x 2 -y) - I(xi;y\x 2 ) = I(x 2 ;y). 

Thus, Ia is an achievable rate for “User 1”. 

We now prove that I a has a cut-off rate. Since, I(x 2 \y\x\) 
is a non-decreasing function of P/N |9|, there exists SNR C 
such that I(x 2 ;y\xi) = R 2 , and hence 

/4(SNR c ) =0. 

On the other hand for a small e > 0, it holds R 2 = 

I(x 2 -,y\xi) — S where 5 > 0. It follows that I(xi;y\x 2 ) > 
I{xi,x 2 ;y) - R 2 . Thus 

Ui(SNR c + £) = I(xi, x 2 \y) - R 2 > I{xi\y) > 0 

for e —> 0+. ■ 

Discussion: The proof of the lemma can be done graphically 
by considering the intersection of the achievable region with 
a horizontal line at height R 2 . 


Figure 3. Graphical proof of Theorem^] 


When R 2 > I(x 2 ; y\x\) clearly the rate of “User 2” cannot 
be achieved. However, we also have to account for this case 
and therefore we consider also the achievable rate I(xi;y), 
which is the relevant rate when “User 2” is just considered as 
interference. In this case, the receiver exploits the statistical 
knowledge of the signal s 2 (t) but does not attempt to recover 
the relevant information. 

Lemma 2. The rate Ig(P/N) = I(x\\y) as a function of 
P/N is always greater than 0 and satisfies 

J s (SNR c ) = lim I A ( SNR c + e) 

£-> 0 + 

Is (SNR C + S) < /a(SNR c + S) 
for any 6 > 0. 

Proof: The proof is straightforward. It can be done by 
observing that I(xi;y) < I(xi,y\x 2 ) and that I{x\\y) < 
I(xi,x 2 -,y). m 

Theorem 1. The achievable information rate for a single user 
on the two users multiple access channel, for a fixed rate R 2 , 
is given by 

Ri < max{/s,/ A } , (6) 

and is a continuous function of P/N. 

Proof: Proof made by means of the Lemmas. In fact, 
Ia and 1/ are the maximum rates achievable by “User 1” 
when “User 2” can be perfectly decoded, or not. An alternative 
graphical proof can be derived from Figure [3] which plots the 
rate achievable by “User 1” as a function of R 2 , for a generic 
fixed value of P/N. We clearly see that inequality (|6| holds. 

■ 

Example 1. For Gaussian symbols and I\ = 2, we obtain 
that 

fc(£) if r 2 <c[^) 

Ri<Ic(^P^)-r 2 if c(^)<r 2 <c(^) 

Kivw) ^ 


















PIN [dB] 


Figure 4. Maximum rate achievable by “User 1”, for K = 2, Gaussian 
symbols, and Rn = 1/2. 

where C{x ) = log 2 (l + x). All curves are shown in Figure [5] 
for the case of (7 = 0.79, R 2 = 1/2, and the overall bound 
is given by the red curve. We can see from the figure that this 
bound is clearly continuous. 

The computation of the IRs /(sq; y|ir 2 ), /(a; 2 ; y\x±), 
I(x\,X 2 ',y), I(xi\y) can be performed by using the achiev¬ 
able lower bound based on mismatched detection ( 10 ). 

When a SUD is employed at the terminal, the theoretic 
analysis can be based on the following discrete-time model 

y = x\ + w, 

where w includes the thermal noise and the interferers that 
the receiver ignores. As known, the complexity of the SUD 
is much lower than that of the multiuser receiver, and is 
proportional to M^\ The computation of the IR I{x\: y) is 
again based on mismatched detection m and allows us to 
select the maximum rate for “User 1” when the co-channel 
interference is not accounted for. 

IV. Information-theoretic Analysis for 
Scenario 2 

Let us consider the fraction a of time when both signals 
are used to send information to “User 1”. Hence, during this 
time slot both signals Si(t) and S 2 (t) are intended to “User 1”. 
Since s\(t) and S 2 (t) are independent, we are exactly in the 
case of the MAC. By properly selecting the rate of the two 
signals any point of the capacity region can be achieved ( 8 ). 
Clearly, we are interested in selecting the two rates in such a 
way that the sum-rate I(xi,X 2 ',y) is maximized. 

V. Numerical Results 

In this section, we compare the two scenarios described 
in Section [II] and the corresponding detection strategies by 
considering the performance of “User 1”, evaluated in terms 
of IR. 

We assume as reference system the DVB-S2 standard [5) 
and hence consider adaptive coding and modulation. We 


Table I 

Power profiles for the considered simulations, corresponding 

TO A TWO COLORS FREQUENCY REUSE. 


Case 

^2 

^3 

a 4 

^5 

^6 

i 

0 dB 

25 dB 

25 dB 

27 dB 

30 dB 

2 

2 dB 

26 dB 

26 dB 

27 dB 

30 dB 

3 

4 dB 

27 dB 

26 dB 

27 dB 

30 dB 


choose a frequency reuse with factor two, to generate a 
high co-channel interference, and consider the users which 
are located close to the edge of the coverage area of the 
reference beam. In this case, it has been shown 0 that it 
is sufficient to consider the five strongest interfering beams. 
Therefore, we simulate K = 6 users, employing different 
modulation formats. Particularly, users with i = 1, 2 adopt 
a QPSK modulation, users with i = 3, 4 and 6 adopt a 
8 PSK modulation, and the user with i = 5 adopts a 16APSK 
modulation. 

To identify the users’ power profile, we define the signal- 
to-interference power ratio as 

a^NVM 2 , 

and consider three realistic cases which have a different power 
profile, and are listed in Table [T] These distributions are typical 
of the forward link of a multibeam broadband satellite system 
with 2 colors frequency reuse. 

Figures m show the IR related to “User 1” as a function 
of P/N for the three considered interference patterns. In the 
case of scenario 1, we evaluate both the IR achievable by a 
SUD and that achievable by the MUDx2 algorithm. In case 
of MUD x 2 , the performance is heavily affected by the rate 
of “User 2”, and hence we have to analyze performance for 
a fixed rate of the binary code employed by the signal s 2 (f). 
We thus have three IR curves for the MUD in scenario 1, to 
consider the case where “User 2” adopts a low code rate (3/5), 
an average code rate (5/6) and a high rate (8/9), chosen among 
the ones foreseen by the standard. In the case of scenario 2, it 
is assumed that a = 0.5 and this has been taken into account 
in the computation of the IR. We recall that for this scenario 
the relative phase shift of signals si(f) and s 2 (f) has been 
optimized by simulation. 

Our results show that we cannot identify the strategy which 
universally achieves the best performance. In particular, the 
figures show that “User 1” has the best IR in scenario 2 
for low-to-medium SNR values in the first case, where the 
interference of the second signal is very strong, while in the 
other cases the advantage of scenario 2 is reduced. 

As expected, in scenario 1 the adoption of the MUD gives 
the best results with respect to the SUD, and this is at the price 
of an increased complexity. Moreover, the performance of the 
MUD heavily depends on the rate of the strongest interfering 
user. In case 3, the SUD gives very good IRs and hence it 
is the best choice to compromise between complexity and 
performance for a large SNR range. 














Figure 5. Information rate of “User 1” for the case 1 in the considered 
scenarios, using different receivers. 


VI. Conclusions 

In this paper we have addressed the problem of multiuser 
detection in the forward link of a multibeam satellite system, in 
the presence of strong co-channel interference. We considered 
alternative techniques to the single user detection, that take 
into account the strongest interfering signal. We have shown 
that this technique can considerably increase the achievable 
rate at the cost of a higher computational complexity. 

Furthermore, we considered a transmission strategy where 
the signals from two beams serve two users in a time division 
multiplexing way, and we show that this approach is effective 
at low signal-to-noise ratio, when the co-channel interference 
is very strong. However, our results reveals that there is no 
clear winner. In fact, the best strategy depends on the power 
profile of the interfering signals, the rates of the signals, and 
the signal-to-noise power ratio. 
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Figure 6. Information rate of “User 1” for the case 2 in the considered 
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